翻訳と辞書 |
Lieb's square ice constant : ウィキペディア英語版 | Lieb's square ice constant }}}} |- |Algebraic form | |} Lieb's square ice constant is a mathematical constant used in the field of combinatorics to quantify the number of Eulerian orientations of grid graphs. It was introduced by Elliott H. Lieb in 1967. ==Definition== An ''n'' × ''n'' grid graph (with periodic boundary conditions and ''n'' ≥ 2) has ''n''2 vertices and 2''n''2 edges; it is 4-regular, meaning that each vertex has exactly four neighbors. An orientation of this graph is an assignment of a direction to each edge; it is an Eulerian orientation if it gives each vertex exactly two incoming edges and exactly two outgoing edges. Denote the number of Eulerian orientations of this graph by ''f''(''n''). Then : is Lieb's square ice constant. Some historical and physical background can be found in the article Ice-type model.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Lieb's square ice constant」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|